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Einleitung. 


Die vorliegende Abhandlung beschäftigt sich mit der Be- 
rechnung der komplexen Wurzeln höherer mumerischer Gleichungen. 
Man könnte die Ansicht hegen, dass das eine sehr nutzlose und 
unerspriessliche Aufgabe sei; denn irgend eine practische An- 
wendung derselben sei durchaus undenkbar, theoretisch der Weg, 
solche Wurzeln zu berechnen, schon lange geöffnet; und so 
' werde es sich keinenfalls lohnen, auf Beseitigung eines wohl nur 
verschwindend kleinen Theils der Schwierigkeiten eine einiger- 
massen beträchtliche Arbeit zu verwenden. ‘ 

Es dürfte aber die vorgenommene Aufgabe einiges Interesse 
für den Freund der reinen Mathematik bieten. Denn für den 
allseitig systematischen Ausbau der Algebra wäre es doch wün- 
schenswerth, wenn die weniger in der Natur der Sache als in 
der Unzulänglichkeit unserer Hilfsmittel begründete Ausnahme- 
stellung der imaginären Wurzeln wegfiele, wenn in Bezug auf 
leichte Auffindung zwischen den rellen und complexen Wurzeln 
mehr Uebereinstimmung und Gleichmässigkeit herrschte. 

Das ist nun bisher nicht der Fall. Während rationale 
reelle Wurzeln auf die leichteste Weise gefunden werden können, 
gibt es zur Auffindung komplexer Wurzeln mit rationalen Coeffi- 
zienten kein bequem angelegtes Verfahren. Während man durch 
Budan’s Satz in Verbindung mit Newton’s Näherungsmethode, 
durch die regula falsi, durch Lagrange’s Kettenbruchtransforma- 
tionen, durch Horner’s Verkleinerungsverfahren, so wie durch 
Graeffe’s Methode die irrationalen reellen Wurzeln mit Leichtigkeit 
zu berechen im Stande ist, existiren für die Berechnung complexer 
Wurzeln nur die Graeffe’sche Methode mit den Verbesserungen 
von Enke und Walberer !), die Anwendung des Horner’schen 


1) Programm des Regensburger Gymnasiums pro 18%]g4. 


A 
Verkleinerungsverfahrens mit komplexen Werthen von Spitzer !) 
und die Methode von Jelinec ?2). Alle diese Methoden sind theils 
unzulänglich, theils erheischen sie einen unverhältnissmässig grossen 
Aufwand von Arbeit. 

Denn bei Graeffe’s Methode erscheinen ungeheure Zahlen 
und müssen viele spezielle Fälle berücksichtigt werden , Spitzer’s 
Verfahren gibt keine Mittel zur Bestimmung der ersten complexen 
Näherungswerthe ; Jelinec vermeidet zwar in eleganter Weise das 
Imaginäre in seinen Rechnungen, allein seine Versuche zur Auf- 
findung der ersten Näherungswerthe sind weder systematisch, 
noch immer zum Ziele führend, und die Rechnung ist nichts 
weniger als kurz. 

Diese Abhandlung nun betritt zur Berechnung der komplexen 
Wurzeln einen Weg entsprechend dem, der bei reellen Wurzeln 
eingeschlagen wird. Wie man dort zuerst die rationalen Wurzeln 
ausscheidet, so sollen hier zuerst quadratische rationale Faktoren, 
die Repräsentanten rationaler Gomplexen gesucht werden. Dann 
folgt die Untersuchung über die Natur der Wurzeln, dann die 
Aufsuchung der ersten Näherungswerthe, dann die Berechnung 
der complexen Wurzeln. 


1) Allgemeine Auflösung der Zahlengleichungen. Wien 1851. 
2) Die Auflösung der höhern numerischen Gleichungen. - Leipzig 1865. 


SAU 
Eine abgekürzte Bezeichnung beim Rechnen mit Polynomen, welche 
nach Potenzen einer Grösse geordnet sind. 


Die Rechnung mit Polynomen, welche nach Potenzen einer 
Grösse geordnet sind, kommt in der Algebra fortwährend zur 
Anwendung, so dass eine abgekürzte Bezeichnung für solche 
Polynome manche Erleichterung bieten kann. 


Die Zahlen sind nach Potenzen von 10 geordnete Polynome, 
in welchen die Potenzen von 10 nur durch die Stellung an- 
gedeutet sind. 1703 = 1. 10% + 7. 10? + 0. 101 + 3. 109, 
Ergibt sich aus dem zu behandelnden Gegenstand, dass die vor- 
kommenden Polynome alle nach Potenzen von x geordnet sind, 
so kann man diese Potenzen nur durch die Stellung der Coeffi- 
zienten andeuten , also setzen: 
axd--bynltexn2 L,...hxtk=(a,b,c,...h,k) 
3x — 2x?+3x— 1=(, 0, -— , 3 — 1); 
3x3 44x? —2x=ß, 4 — 32 0). 

Demnach würde die Multiplikation von 3x3 — 4x? — 7 mit 
x2— 2x — 3soaussehen: 3, — 4 0,7. —- 3, —3,) 
— 6.80, — 14, 
— 9, 12, 0, — 12, 


= 3, — 10,—1, 19, — 1, — 21, 
—= 3x5 — 10x — x? 19x? — 14x — 21 
Diese Abkürzung bei Aufsuchung des grössten gemeinsamen 
Theilers angewendet, gibt, wenn man wie bei der Zahlendivision 
die Theilprodukte vom Dividend abzieht, ohne sie hinzuschreiben, 
folgendes Bild: 


“—3x2--6 22 —5x4+3 und —4x348 ea 
et 2 —-2 x 3 
ea re 
1-58 8-9 41 2914 


(1-2 3 0) mit x dividirt, da x kein gemeinsamer 
Faktor: 


i 2208 
—2 5-8 
1—23 


0 0 Oasoist 1—2 Y)=(x? — 2 x-4-3) grösster 
gemeinsamer Theiler. 

‚, Wüsste man, dass x —6 x — 2x35+-9x? 46x -1 
das Quadrat einer Funktion ist, so könnte man die Methode der 
unbestimmten Coeffizienten zur Auffindung dieser Funktion folgen- 
dermassen anwenden: (1, 0,— 6,— 2,9, 6, 1) =(1,p,9,r) = (fx). 


| a 3 
p p? pq pr 
q St q’ gr 
pr rer 1 
($)?= (1,2 2q+p%2r4+ 2 pg, 2 pr g%,2gr, tr?) 
a N) — 6 — 2 on 6 1) 
aus dem zweiten Coeffizienten folgt p = 0 
aus dem dritten ei 
aus dem vierten | r= —1 


Die folgenden Coeffizienten geben die Probe der Richtigkeit, 
alostx=-(ll 0-3 — 12 =?’ —- 3x —1)2 
Wollte man dieselbe Aufgabe durch Wurzelausziehen lösen, und 
zieht man gleich die Theilprodukte vom Radikanden ab, so be- 

kommt man folgende Rechnung: 


Kr 6 - AP IM 6 HE ar 


Ya 0-68 nls.ı2 z„ wo zz 
1 
0-6 299 
2 m 
Fargeg 4 
9, 0—6 
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8%, 
Die Auffindung der rationalen und irrationalen reellen Wurzeln 
durch Horners Divisions- und Verkleinerungsverfahren. 

Hat man f (x) = 3.12%, 4 9,0! 4 a, zm2 ea, 
=(X—0). x --R, sofolgt, indem man: x = « setzt, pi [ (a) 
SH — a, a Ta a 
Sei nung (&)=b, x"-1+-bı xm2—.... bn-2 X + bun-ı, So ist 
I) —a)y(&) FR=bo® + (bi —abı)+(b,— abı) xm+ 


EN + (ba-ı — a bu-2) X — abm-ı HR. 
und für die Coeffizienten b gelten die Gleichungen: 
bo zZ 2% 
bı Zero E. a 


ba —=ab + 2% 


Duni tete Da a + Am—1 

R = a bua-ı 4 an = 0, wenn « eine Wurzel von f (x). 
Mit Hilfe dieser Reduktionsskala und der in $ 1 angedeuteten 
abgekürzten Bezeichnung lässt sich die Division von fx durch 
einen lineären Factor folgendermassen anordnen: Nennen wir 
b, den ganzen unter a,, stehenden Coeffizienten 


und si: f(x) = %ı, Aı, ee 8.1 dr 
i x 

so ist nu a+a; bı@a-+a2...bmn-2@—+ An-ı; 

als Rest bleibt R = bn-ı & + Am, = 0, wenn « eine Wurzel 


vonf(x)ist. .B.:fx)=1 —2 3—3 41 
An 11-4913 (4) & ist Rest der 


Division also: 

22138-324441 = a1) U R-HR2—x+3)+4. 
Da, wenn «& eine Wurzel von fx ist, d ein Theiler von am 
und der Rest R = o ist, so gibt diese Anordnung der Division 
ein einfaches Mittel zur Auffindung und Absonderung rationaler 
linearer Factoren, indem man der Reihe nach für & die Theiler 
von Am Setzt: 
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2.B.: {£) = 8849322832412 = (x — 1). &—2)2. (&—3) 

1)—7 16: —12 0 

9) —5 6 0 

9), — 3 0 
Die unter dem unveränderlich bleibenden ersten Coeffizienten 
stehenden Zahlen geben an, dass die Division der Reihe nach 
mit den Faktoren x — 1, x — 2, x — 2 versucht worden sei, 
und die Reste Null beweisen, dass die Zerlegung in Faktoren 
glückte. 


Es ist bekanntlich : 
nf. “JH Galsee 


ve (m—1) ! 
u 4 — 0) = 
Hat fx eine a a 2, so hat F eine Wurzel y—=A — a. 
Wenn wir also die Goeffizienten f (a), ! («) etc. zu bestimmen ver- 
1 


mögen, so ist die Aufgabe gelöst: Eine Gleichung zu finden, deren 
Wurzeln um eine gegebene Constante kleiner sind, als die Wurzeln 
der ursprünglichen Gleichung. Diese Constanten findet man aber 
leicht durch fortgesetzte Divisionen, wie folgt: 


5 m m m—1 m—2 7 
Dividirt man fx — fa(a — Fe I fa. —o) 
mi (m-1)! ee 


— f(x), so bekommt man einen Rest R=f(«) und einen Quotienten 


X == fa Io (x 0 fa ek... 


(m—]) ! 2! 


cin man abermals mit x — «, so bekommt man einen 


s 


m .‚m—2 
R — fa und einen Quotienten: x = 197 x —- 0o)+ ...... | 
a. SE, m! 
+ fa (x — a) 4 fa und bei abermaliger Division bleibt der 
Bl, an 24 EG 
Rest fa, 
an 


Dividirt man die neu auftretenden Funktionen successive 
weiter, so erhält man sämmtliche Coeffizienten von F y. 


Die Anordnung der Rechnung, des „Horner’schen Verklei- 
nerungsverfahrens“, ist also folgende: 


a0, dı a2 0.0.00. Am—1 Am 


er Ga+b, na tb... . mat bu-n (= fl@)) 


(ie) 


1! 


u, Wat g, he + 
—?2 
a, kb«& + h, = fan 


(m—2) ! 
.m-1 
a0, (=! a) 
(m—1)! 
m 
(13) 
m ! 


Die Bedeutung der auftretenden Coeffizienten ist einfach; 
links von h, Ra] steht Bu ": über h,, 1 steht hu, und 


speielitua=b = =... gg =bhb=kb 
Beispiel: Sif(x)=x°—3x?+2 x» — x? +x— 1,undbilden wir 
f(x — 2), so folgt :)—1 0. —1—1—3 

1 2 Sind 


3 8 19 
97 ASIS 
1 7 


f« -)=Ey Mer +72: +8 8 +19 2 5x3. 
Es braucht wohl blos der Hinweisung auf ein Beispiel, wie man 
die Wurzeln einer Gleichung vergrössert, d. h. um eine negative 
Zahl verkleinert: 

Ssiy)=r°+7xt+182°+19x2+5x—3, undbilde mann 2), 
sofolgt:— 2) 5 8 3 —1 —1 


TE TE ER | 
Yäıyd Orhieiol 
ae 

TREE 


aloy a T)= Ri —- 3t H2? — X? ır —1 


mnnnnnaanan 


Der Budan’sche Satz gibt an, dass, wenn @« > und in der 


Beillender Abgeleitetensl (G,-E(p), =. fe, fl), 
u Zeichenwechsel weniger | er 
; Am-—1l „m 
als in Ka), Ile), ..... f (a), f(«) sind, 


zwischen #und« u Wurzeln liegen können. Wie man über die 
Realität entscheidet, soll später angeführt werden; hier ist vor- 
zugsweise die Bemerkung von Belang, dass die Coeffizienten 
f («) f’(P) etc. leicht nach Horner’s Verfahren gefunden werden. 
Hat man nun ein « gefunden, dasnahe einer Wurzel der .Gleichung 
liegt, oht fr — J)=eyxı=km-+.. kaxt ko 
eine kleine Wurzel; daher, kann man mit Vernachlässigung 
Kal 
der Wurzel betrachten. Wären zwei nahezu gleiche Wurzeln ö 
vorhanden, so wäreauch  döo—= mköni—.... 2kn-2 Id kun-ı 
Kai 


als einen Näherungswerth 


der höheren Potenzen d — — 


nahezu = 0, undd = — Rh ein Näherungswerth; allge- 
m—2 
| | Km-1 +1 | 
mein ist 6 = — ik - ein Näherungswerth: von u ganz oder 
’® mu 2 % 


nahezu gleichen Wurzeln. Verkleinert: man die Gleichung um 

diesen Näherungswerth, so erhält man eine neue Gleichung mit | 
noch kleineren Wurzeln, deren letzte Coeffizienten einen genaueren 
Näherungswertih geben. Dabei vollzieht sich die Trennung 
der nicht vollkommen gleichen Wurzeln; dieselbe deutet sich 
durch den Verlust einzelner Zeichenwechsel an. Um die 
Horner’sche Verkleinerung immer mit einfachen Zahlen vollziehen 


zu können, schliesst man die zu berechnende Wurzel der Reihe 
\ BAM ne ı ce +1 ..\ * 

nach zwischen a undea - 1, „und —7,.15 und... ein, wo 

bei die a, b, c, .... ganze Zahlen zwischen Null ‚und Neun be- 


deuten, und verkleinert um diese Grössen. 


Dabei kann man in den Coeffizienten allgemach mehr und 
inehr Dezimalen, und zuletzt die: Coeffizienten selbst vernach- 
lässigen. Denn gesetzt, man wollte die Wurzel & so genau be- 
rechnen, dass f («) auf p Dezimalen genau verschwindet, und 
eine transformirte Gleichung @ (z) habe als genäherte Wurzel 
‚2=6. 107, (4+D < 107 4, so wäre der absolute Werth des Gliedes | 
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Ru-u I <. Kur 10. FF Dieses Glied geht als Summand oder 
Subtrahend in die Berechnung von p (6. 10-(4+D) oder f (o) 
ein; daher brauchen blos die p — uq ersten Dezimalen von 
Ku berücksichtigt zu werden. Mit der Zahl der Transforma- 
tionen wächst aber q und uq, so dass man immer weniger 
Dezimalen und zuletzt den ganzen Coeffizienten nicht mehr 
braucht. Wie bald und in welcher Weise man die ein- 
zelnen Dezimalen der Goeffizienten fallen lässt, das könnte man 
zwar leicht allgemein ableiten, aber diese rein praktische Frage 
möge nur aus einem praktischen Beispiel folgendermassen beant- 
wortet werden: ,„So wie man einmal bei einem Coeffizienten 
eine Stelle fallen liess, vernachlässigt man bei jeder in der Folge 
zu berechnenden Zahl eine weitere Stelle.“ 

‚ Noch ist zu bemerken, dass man lieber um eine negative 
kleine als um positive grosse Zahlen verkleinern soll; wäre z.B. eine 
Wurzel ungefähr = 0,99, so liesse sie sich leichter berechnen 
—= 1 — 0,01 ak = 0,9 + 0,09. 


I. Beispiel. 

Berechnen wir auf fünf Stellen genau die positive Wurzel 
vn: +-3x:-+6x%2- 3x4 9x—3. Die Wurzel dieser 
irreduktiblen Gleichung ist sicher kleiner als !/s, daher substituiren 
wir, nur auf 2 Dezimalen genau: 

RE 3 9 — 3 

02 32 6,64 433 987 — 103 = f (0,2) 

08 33 6,99 5,10 1053 -- 0,16 -— f (03) 
und wählen das dem kleineren Substilutionsresultat entsprechende 
0,3 als ersten Näherungswerth, und verkleinern um diesen: 

1 3 6 3 9 — 3 

0,3- 3,3.:.6,94 5,097. ..10,5291 0,15873 

36 8,07 7,518 12,7845 
3,9 9,24 10,290 | 


4.2: 1050 
45. 
Der nächste Näherungswerth ist jetzt — 2° — —. 0,01. Bei 


einer Beschränkung auf 5 Dezimalen brauchen wir vom vor- 
letzten Coeffizienten 4, vom drittletzten 3, etc. Dezimalen, und 
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können also die neu hinzutretenden schon vernachlässigen, und 
von nun an immer je eine Stelle jeder neuen Zahl fallen lassen. 
A 4,5 10,50 10,290 12,7845 0,15873 
— 0,01 45 1045 10,185 12,6826 0,03190 
& .10,4: 73008377192,582 


— 10 10,0 i 
& | 
Der folgende Näherungswerth ist — oe —= — 0,002 
1. 10,0 12,582  0,03190 
— 0,002 10,0 12,562 678 
10 12,54 
1. Die folgende Stelle 
a — 0,007 = — 0,0005 19,53 51 
12 12,5 | 
Diesäbrigen. Stalirushabıs & er = — 0,0004. 
‘ Daher die ganze Wurzel x = 0,3 — 0,019541 = 0,287459. 


Es möge noch ein Beispiel folgen mit Auslassung alles 
Dessen, was nicht nothwendig zur Berechnung gehört. 


Il. Beispiel (Jelinek Seite 18). 


Berechnen wir auf 8 Dezimalen die Wurzeln der irreduk- 
tiblen Gleichung: 


ee +3x —3_0 
(2) -ı1 ı — 1 —1 i —1 

129 5 11 21 43 

9,49 23 57 135 

sb: aD. 20 179 

7 0.08 127 1 ® 

a! age 

1.’ ı1 | 
0,0% 11,02; 51,220 128,0240 181,56049 138,631210 45,7726242 — 0,08454752 


11,0 51,44 129,053 184,1416 142,31404 48,618905.. 

11 517 180,09 186,743 146,0489 

1.52 1sL1 180,37 I — 0.002 
5 132 | 
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uns 


13% 189,37 146,0489 48,618905 —- 0,08454752 
0,002 189,63 146,482 AI,I11Y6L -+ 0,01327600 


189,9 146,803 49,20538 
— 0,013 


190 147,19 DB = — 0,0008 
19 
_ 0.0008 14713 49,16% — 0,00149237 
en dan | 
147 + 00015 _ 90003 
ee = NÄLLUIG 
0,00008 49.1215 _1_ 0,00000128 
Ze zn Adking 
_ 0,00000128 — — 0,000000026 
19,18 


30 
x — 2,02203 — 0,000300026 — 2,021729974. 


Sollman die Wurzeln einer Gleichung mit komplexen Werthen 
verkleinern, so tritt nichts wesentlich Neues hinzu; man muss 
eben nur den Werth von i berücksichtigen, und die Coeffizienten 
in der Transformation werden auch komplex. 


Ein Beispiel wird sich später bei Berechnung einer komplexen 
Wurzel darbieten. 


83. 

Die Auffindung und Absonderung rationaler quadratischer Faktoren. 

Wenn wir eine leichte Methode für Aufsuchung und Ah- 
sonderung der rationalen Faktoren finden, so werden wir dadurch 
der Berechnung vieler komplexen, und der Berechnung der 
-doppelten Wurzeln immer überhoben. Denn hat eine Gleichung 
mit rationalen Coeffizienten ufache Wurzeln, so lässt sie die 
Ausscheidung der wten Potenz eines rationalen Faktors zu, den 
man durch das ER des grössten gemeinsamen Theilers 


zwischen f(x) und fl o finden kann. Da aber die Methode de 
grössten gemeinsamen Theilers in die Rechnung keine neue Ir- 
rationalität einführt, so ist dieser Theiler rational, wenn f (x) 
rational ist. Dieser Satz kann noch erweitert werden, wenn 
man den rationalen noch geschlossen ausgedrückte Irrational- 
zahlen adjungirt. Gleichungen aber , deren Coeffizienten unvoll- 
ständige Dezimalbrüche sind, haben auch nur unvollständig be- 
stimmbare Wurzeln, von deren vollkommener Gleichheit man 
nur insoferne reden kann, als man die unvollständigen Dezimal- 
brüche als vollständige, rationale Zahlen auffasst. 


1& | 
Sei f(x) =x" 4 a, m1 4 9x2 an EN —t an.9x2-4 am-ix +2, 
== (&—pı x—P:) (x®=2-p ym=3_|_n, md er: bu x--Dun-ı) 
—+ Ax + B, so erhält man durch Ausführung der angedeuteten 
Multiplikation die Rekursionsskala : | 


aı +Ppı = Dj 
a3 +Ppı bı + pP; —=b 


a3 —+Ppı b-+ pebı = b; 


au Pr Du, T PaBüaa Pu 


\ 


ra Be 0 RR EEG BU — 0, wenn x? — pıx — pzein Theiler 
An —+pabu-2 =B von f(x) ist. 
Diese Rekursionsskala löst die Aufgabe, f(x) durch ein quadratisches 
Trinom zu dividiren, wenn man die b als unbekannt, die a und 
h als gegeben betrachte. Man kann die Division mit einem 
quadratischen ähnlich wie die mit einem lineären Faktor an- 
ordnen, indem man die abgekürzte Bezeichnung des $ 1 anwendet. 
sit ar = 1a a9 SWRTER, ER Ya 
aı-+-pı, a.—-pıbı, a;+pıba, An-ı-+-Pıbm m--2, Am. 
S bilden 2 mit) aı+-Pı, Us+-Pp;, us—-pabı, Um-ı+ Pebu— RN Um—-Pabm- 2 
Dabei bedeute u, den ersten, b,, den zweiten unter a 


stehenden Coeffizienten, dann ist $ (x) = (1, bı, ba, .... Dm-.2) 
der Quotient der Division mit (1 — pı — pz) und als Rest bleibt 
bm-ı X bu. Hat man nur mit kleinen Zahlen zu rechnen, 
so kann man die Division auch in einer Zeile vollziehen : 


1 a A, Bay 2.—1 a, 
) 21 + Pı, %2 +Pı@ı+Po, %3+Pıbz „Hab %n_7+Pıb)-ıtPab,_,, @ n + Pabn_ 2 
P, 


us die Reste b._ı und b, gleich Null, so ist das Trinom durch 
x” — pı x — ps ohne Rest theilbar. 


Beispiel. | 
Man dividirefx)=x? — x?— x? 44x? — 7x2 dimih Br Bere 
Heistep elp=—2;1-1-41 2-72 


apa a Bertpnitehee @ 


. 


nanara- ws 


oder bei diesen einfachen Zahlen kürzer: | 
1—1—-1 4-72 
1—2).1.0— 135; 1 0,.0 
MARKT Fe ie). 

Will man eine Funktion f (x) nach dem Vorhandensein 
rationaler quadratischer Faktoren untersuchen, so wählt man 
den neuen Coeffizienten pa als bestimmte Zahl und dividirt auf 
die angegebene Weise. b„ und b„_ı werden dann Funktionen 
von pı und ‘deren gemeinsame Wurzeln geben jede einen qua- 
dratischen Faktor (1 — pı — ps) von f (x). Die p; müssen aus 
den Faktoren von a„m gewählt werden, und diese Wahl kann 
durch Transformation auf Zeichenfolgen, so wie durch Berück- 
sichtigung der Natur der Wurzeln eingeschränkt werden. Hat 
man für p, einige Werthe gefunden, so dividirt man mit jedem 
numerischen Trinom x? — px — ps» die Gleichung auf die be- 
sprochene Art; eine Division erspart man sich durch Einsetzung 
eines Werthes von p in die gemachte allgemeine Division. - 


l. Beispiel. 
Man bestimme die quadratischen Faktoren von: 
{&)= x —5x° + 10x — 11x? +10 x2 — 9x +3. 
Dieselben sind von der Form: x? — px +1; x? — px +3; 
i —5 10 1l i 10 
p Ye pPP—5p+10, PP —5p® +7p— 11, pP —5p°+p°+ 4p+ 10 
= B 0.04.79, ID zn Hau 2 00 on + p° FR JIm il 


9 3 
pP—5p+ P+19p—11p— 9 3 
pP —5pt—2p?+34p? —23p — 21; —3 (pt —5p?+p?+19p— 12) 
Bei Ableitung von b„ ‘wurde der gemeinsame Faktor — 3 
gleich ausgeschieden. 
p bestimmt sich also als gemeinsame Wurzel von pt — 5 p? 
+ pP 41% — 12 und $ —5 ff 2 +32 PP —23p—21; 
eine solche ist 3; daher folgt weiter: 
nr I IH irrt? 2 il sDie 
FunktiongQ)=* — 22-2 —2 x 1 hat vielleicht 
den Faktor x — px — 1; daher rechnen wir: 
1 —2 1 —)2 1 
D)P- ABER 02 IR 
mu Papa PO. 
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Die gemeinschaftlichen Wurzeln vn —2p -—i=0 
| P—2p pp. 
sind 1% Y 2 und es folgt ohne weitere Rechnung: 
ES)ZR-Iı HI) K&E— AT Dı+Yd). @&—-A—- TOD) 
Uebrigens hätte (x) auch als reziproke Gleichung behandelt 
werden können. | 
Dieses Verfahren kann noch mehr vereinfacht werden durch 
Anwendung der abgekürzten Bezeichnung des $ 1, indem man 
sowohl die Potenzen von x als auch die Potenzen von p durch 
die Stellung der Coeffizienten andeutet. Die u — 1te Potenz 
von x stellen wir unter die ute; die v» — 1te Potenz von p rechts 
neben die vte. Wenn wir mit p multipliziren, so rücken wir 
den Multiplikand um eine Stelle”nach links; müssen wir nun 
noch mit einer Zahl (z. B. vorhin mit 3) multipliziren und beide 
Produkte addiren, so können wir diese Operation ohne Schwie- 
rigkeit gleichzeitig vollziehen. Die Division im vorigen Beispiel 
würde sich demnach so gestalten: 
+p— 3 1 oder noch kürzer (— 3) 1 
De 


p— 5|—5 1—5|—-5 

pP — 5p+ 7| 10 1—5 7| 10 

pP — 5pt+ 4Ap+ 4-1 ET u 

pP—5p+ pP+19p—1ll| 10 1-5 .:17:9° 2 7R 

pP —5 pt —2 p? + 34 pP —23 p— 21|— 9 1—-5—2%2 34-23 —2l |— 9 
—3 ft—5pf+ P%+19p—-1R 3 1-5 19—1 3 


Für das mechanische Verfahren, dessen Begründung höchst ein- 
fach auf dem Vorhergehenden beruht, gilt folgende Regel: 
Um f(x) mit x? — px — «a zu dividiren, wobei p eine allgemeine 
Grösse, & eine bestimmte Zahl ist, schreibe man die Coeffizienten 
von f (x) der Reihe nach unter einander ; dann sind die ersten 
zwei Coeffizienten des Quotienten : 
p-+ta Nr 4 
pP +aep-t («a ,v a+ a 

Man erhält ferner den » —- iten Coeffizienten, indem man die 
Glieder des uten um eine Stelle nach links gerückt denkt, und 
zu jedem gerückten Gliede das afache über ihm stehende Glied 
des u — 1ten Coeffizienten und ausserdem noch Au — ,, den rechts 
stehenden Coeffizienten von f (x) addirt. 


A oder kürzer: 


I. Beispiel. 
fg)= 1? -+5x7—2 x6-—30 x5-460 23 —8 22 — 40 x +16 
sei in Faktoren zu zerlegen. Es gelingt nur der Versuch mit 2, 


und man hat: | 9 1 
a 
1 5 0|— 2 
Ir 2 — 90 | — 30 
19T 4210 0) 0 
12H 4=*90 60 
1 HNO 0— 85 —- 38 
1,5210, OH 190 0 7 — 30 
1 5°: 8:10 12 0 0) 16 


Aus den letzten zwei Coeffizienten erhalten wir als gemeinsame 
Wurzeln : 0; 0; — 2, — 3; 


Dahr f) = a? — 22. @® +2 x - DR +3x— 2. 
III. Beispiel. 


Man zerlege: x +8 x? +12? - 8x +1=ff). 
Machen wir den Versuch mit p, 1, so folgt: 


1 1 
1ER 8 8 | 
1815 12 asopP -8p+ 16=0 pm —4 
1815 01-8 
1 a 1 undfW=(kr?+4x — 1). 
ga 
Die Trennung der reellen Wurzeln mit Hilfe der Kettenbruch- 
transformationen. 


Die Methode von Lagrange und die Bemerkung von Vincent 
geben uns die Mittel, die reellen Wurzeln einer Gleichung zu 
trennen, ihre Anzahl zu bestimmen und zuletzt beliebig genau 
zu berechnen. 

 Gesetzt wir wüssten, dass f (x) zwischen a und a — 1 
reelle Wurzeln besitzt, so mus p (x) = f (x + «) Wurzeln zwi- 


schen Null und Eins haben, und daher y a = % (x) Wurzeln 


> 1, die wieder zwischen b und b —- 1 liegen. Man bekommt 
durch Bildung der betreffenden Gleichungen die Wurzel von f (x) 
in Form eines Kettenbruchs, und offenbar werden durch eine 
genügende Anzahl von Transformationen beliebig nahe liegende 
Wurzeln getrennt. Denn je mehr Näherungsbrüche eines Ketten- 
bruches man berechnet, desto weniger wird sein Werth durch 
Veränderung des nächsten unvollständigen Quotienten alterirt, so 
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dass der geringsten Veränderung des Kettenbruchwerthes ein 
beträchtlich verschiedener neuer vollständiger und unvollständiger 
Quotient entspricht; also auch zwei nahezu gleicheWurzeln in Ketten- 
bruchform spätere vollständige Quotienten haben müssen, die in ver- 
schiedenen Intervallena, a+1; b, b-+-1; liegen. Man kann sich 
aber auch mit Hilfe der Transformationen von Lagrange leicht 
die Ueberzeugung verschaffen, ob innerhalb gewisser Grenzen a 
und a — 1 reelle Wurzeln vorhanden sind. Wenn nämlich in 
der Reihe der Abgeleiteten durch Einsetzung von a unda — 1 
p Zeichenwechsel verloren gehen, so können nach Budan’sSatz p 
reelle Wurzeln der Gleichung zwischen a und a — 1 liegen. 
Verkleinert man die Gleichung um a, so muss, wenn die Wurzeln 
reell sind, die transformirte Gleichung p und nur p Wurzeln 
zwischen 0 und 1, die Gleichung der reciproken Wurzeln p und 
nur p Wurzeln > 1 haben, die sich bei genügend oftmals wie- 
derholtem Verfahren immer trennen. Kommen wir also durch 
die Kettenbruchtransformation zu einer Gleichung, die weniger 
als p Wurzeln grösser als 1 hat, so müssen nothwendig eine 
bestimmte Anzahl imaginärer vorhanden sein. Sind die Wurzeln 
vollständig gleich, so werden die Transformationen zu einer Be- 
rechnung derselben führen und die unbegrenzte Fortdauer der 
Transformationen auf diese Gleichheit aufmerksam machen, wenn 
man sie nicht zuvor schon bei der Untersuchung über die Re- 
duktibilität der Gleichungen entdeckt hat. 

Die Transformationen und Substitutionen werden am besten 
nach Horner’s Methode gemacht. 


I. Beispiel, 
Man bestimme die Anzahl der reellen Wurzeln von: 
IiIS)=zrt— x xt + N?! — x+1=0, 
er 0 — 20,010, 1, 1, Dem 
kleinern um: 1) 1, 01 2 2 a Eis a; so sieht 


‚man gleieh beim Beginn der en dass die Coeffizienten 
alle positiv werden, also sämmtliche negative Wurzeln von f (x) 
zwischen O0 und 1 liegen. 


nern: 
Verkleinern wir um: 1) 2, 3-— + etc. 
Also hat f (— x) keine Wurzeln > 1, daher f (— x) keine 
Wurzeln < 1 also f (x) keine negativen reellen Wurzeln. 


f{x)=1,0-10, r-1, 1-41 verkleinern wir 
umu1pt, EWEOEIII TgPa] 72179 1 
EPIRHOENSPER 


Die reellen Wurzeln liegen zwischen 0 und 1; bilden wir 
£6)=1-11-110-1,.0, 1 und verkleinern 
mel 0a dd ‚80er 
++ +++ ee, 
so sehen wir, dass f E 2 keine Wurzeln > 1 und daher f(x) über- 


haupt keine reellen Wurzeln hat. 


IH. Beispiel. 
Man trenne die reellen Wurzeln von: 
fa) =x1—- 22’ — 3x3? + 4x? —- 5x+6=0 
(Fourier, Enke, Walberer). Verkleinert man mit 1, so erhält 
mnfi+x)=1,7,19, 31, — 4 — 91 
| f (2x) hat lauter positive Coeffizienten, 


fx) =109,—32 0, — 3 — 4 —5, — 6. Daher 
ist nur eine negative reelle Wurzel vorhanden; sie liegt, weil, 
f(- 1) =19, {—- 9) = — 35, zwischen — 1 und — 2. 


f(1--x) hat zwei Zeichenwechsel weniger als f (x); bilden 
wir aber f (z) und verkleinern es um 1, so werden gleich an- 


fangs sämmtliche Wurzeln positiv und es sind daher zwischen 0 
und 1 keine reellen Wurzeln von f (x). 

Es ist ferner f 1-4) = — ; ebenso fl! +) = — fl )=—+. 
Daher sind die zwei Wurzeln >1 von f(x) reell, und es hat f(x) 
die reellen Wurzeln 


u —- I ln — il 1-15 
& i+1 9+1 
& 5 
wobei die & > 1 sind. 
Es folge nun noch in möglichster Kürze das 


II. Beispiel, 
x — 7 EN FSU) =0: 
1 0, — 7, 0, 8, — 3, — fß) 
1) 1.—6,- 6 3 —1, 
9, — 4, — 10, — 8, — 9; also xı >1 und vielleicht xa > 
und X3 
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1 
(5) ey, db 790-1 
D-5-B 2 | 
9) — 2 — 4—-1—2—-5 
3)+1 — also wirklich, = 1; u 1 


1+: 2+. 
f—-ı)=1 0-7 08 3 
1) 1-—6—-6 25 
9) 2 —3—6 —k—5 
3) 3 2 + — also — u >0, — x >23 
| u Rs 
SA 
Die Berechnung der reellen Wurzeln nach der Methode von Lagrange. 

Aus den vorigen Paragraphen erhellt die' Art der Berechnung 
einer Wurzel durch Kettenbruch- Transformationen. Denn da 
mit der Zahl der unvollständigen ganzen Quotienten die Annäherung 
eines Kettenbruchs an eine bestimmte Grenze immer grösser wird, 
so kann sich derselbe auch immer weniger von der zu berech- 
nenden Wurzel unterscheiden. 

Hat man mehrere unvollständige Quotienten bereits berechnet, 
so kann man nach Lagrange ein abgekürztes Verfahren zu weiterer 
Annäherung einschlagen, wie unter Anderem auch in Serret, 
höhere Algebra, S. 282 ff. angegeben ist; diess soll aber hier 
nicht weiter erörtert, sondern nur an einigen Beispielen der Fall 
doppelter Wurzeln berücksichtigt werden. 


> I. Beispiel. 


Man berechne, wenn solche vorhanden sind, die ren 
Wurzeln von: 
f(x) = x — 61t— 224 9%2+6x4+ 1=0 
Bitfi+x) =1, 6, 93-6 —- 185 0,9 
[+ )=+ + + ce. 
(+) EN 
der nächste Quotient ist 1; daher 
fi41 \=1—- 3 18:102,: 117, 54,9; 
(= 
der nächste Quotient ist 7; die neue Gleichung 
989, — 1836, 2406, 1586, 333, 30, 1, 
der folgende Quotient ist 3; die neue Gleichung ist 
5329 — 17520 — 54, 21278, 13881, 3366, 
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und aus ihr folgt der Quotient 2. So kommen wir durch weitere 
Rechnung zu den Quotienten 3, 1, 1, 5, aber das Paar Zeichen- 
wechsel bleibt immer : 1768 


u We a! = — 
Zee 2573 
74+1 
3-+1 
341 
3 +1 
14+1 
er 1 
> 


Wollte man auf die bald auftauchende Vermuthung hin, dass 
diese Wurzel eine doppelte sei, f(x) in seine rationalen Faktoren 
zerlegen; so könnte man den grössten gemeinsamen Theiler von 
fx und f(x) suchen; am schnellsten aber führen folgende Erwä- 
gungen zum Ziel: Hat diese Gleichung eine mehrfache Wurzel, 
so gehört sie einem rationalen Faktor an; dieser kann aber 
nicht quadratisch sein, weil sonst der Kettenbruch periodisch 
sein müsste ; noch biquadratisch , weil sonst f(x) mindestens vom 
sten Grade sein müsste. Daher ist f(x) das Quadrat einer Funk- 


tion, und nach $ 1 
{&)=&® — 3x — 1) 


II. Beispiel. 
f(f)=“t+2 2 5% —-6x-49I=0 


Es findet sich: f(1 + -) a I, 6a 
1 
f1 +35+1) —=1-—-6 7, 6.1 
Es ist ao: x = 1 + ;— -1+ 


3 + etc. 


Daher fa) = &® + x — 3%. 


8 6. 
Die imaginären Wurzeln einer durch Kettenbrüche transformirten 
Gleichung. 


Durch Lagrange’s Transformation erscheinen die Wurzeln u 


ax—b 


einer Gleichung in der Form: I) u = ET wobei der voll- 


in 
ständige Quotient x dieWurzeln der letzten transformirten Gleichung 
bedeutet. Die positiven Grössen a, b, @, £#, wachsen mit jeder 
Transformation beträchtlich, und genügen immer der Bedingung: 
aa ah +1 
Betrachten wir nun die Lage der Wurzeln x der durch die Trans- 


formation entstandenen Gleichung x) =f ea =fu=o, 


wobei eine ganz beliebige Kettenbruchtransformation mit f vor- 
genommen sein soll. 


ax, 1 aaox Lab an, 
Es ist u = ax -- 2 2 ax-8ß 
Fra 1 1 
PR $ vie a = aa ax-ß 2) 
“ ist eine Zahl, die sich mit jeder neuen Transformation einer 


festen Grenze nähert; das Verhältniss A ist ein schwankender, 


aber sich nicht beträchtlich verkleinernder Bu die Zahlen «, a, £, 
wachsen mit der Anzahl der Transformationen ins cha 
Damit u, die Wurzel von fu einen festen beliebigen Werth bei 


N a 
allen Transformationen behalte, ist nöthig, dass, da „ einer festen 


1 


1 
a’ ax 
nähere , welcher der Grösse + (ü — -) gleich ist. 


Grenze sich nähert, auch einem festen Werthe sich 


Es ist aber für en positive x und für jedes nega- 


de 
Werthe an, wenn x von 0 bis — 1 läuft. Daraus folgt, dass 
die reellen Wurzeln der Gleichung g zwischen O0 und — 1 liegen, 


tivex >1 der Bruch — ‘sehr klein, nimmt hingegen alle 


OR 5 RUN 
ausgenommen, wenn U —— sich. unbegrenzt der Null nähert, 


d. h. die Näherungsbrüche des Kettenbruches auch successive 
Näherungswerthe einer Wurzel von fu sind. 

Untersuchen wir ‘jetzt, was aus dem Ausdruck Il.) wird, 
wenn wir eine komplexe Wurzel x + yi für x setzen. Dann ist: 


a 1 . 

»(u—5)=3- er nr 
„ler 
"ua FM Hay 
serie 
Sa @ı teten at ta 
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Nennen wir rn .i den imaginären Bestandtheil der linken Seite, 
welcher jede Grösse haben kann, da er einer Wurzel der Gleichung 
fu angehört, so folgt: 
y= wstMtey 
4) (ex +) = + y(r— aoy), also, da ax-+Preell; 
Eu > say - welcher Werth mit jeder Trans- 
formation sich mehr der Null nähert. 


Es ist ferner das Maximum von y. (r — «ay) gleich a 


N) 


Er ey 
daher, abgesehen vom Vorzeichen «x + <= ay „nd daraus 
’ 0. 


folgt, dass x nahezu gleich = — 2 sein, also einen Werth zwi- 


schen O und — 1 haben muss. 
Transformirt man also f u für x, so dass man hat: 


—,.so hat die Gleichung in x 


höchstens eine reelle Wurzel, die auch vielfach sein kann, grösser 
als 1; dieübrigen reellen Wurzeln und die reellen Bestandtheile der 
komplexen liegen zwischen O0 und — 1, die imaginären Bestand- 
theile sind ganz nahe an Null. 


Nehmen wir jetzt an, wir hätten eine durch einen Ketten- 
bruch transformirte Gleichung 


B)F= (« — p? — e)f ı) = 0 und es sei der imaginäre 
Bestandtheilder ufachen Wurzel p —- &i sehr klein, so wird die Abge- 


leitete FF (« TERRA e) +2 (6-m+) ek 7 
ausser den Wurzeln p + & noch andere Wurzeln haben, die in 


dem Faktor [(x —p? + #8]: +2 u.%».(x — p) enthalten sind. 
Dieser ist: 


=Wy.a—pP’+2u 9. K-PHEWV | 

_ Yu? — al” EV le 
=[ pH g An ra ee Y je) 
Setzen wir nun für x Werthe, welche von p wenig verschieden 
sind, so so wird, wenn ı oder F keine reelle Wurzel nahe an p 
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aa 
hat, wegen der Kleinheit von & n I <1 sein, und der Faktor 


2ay? 
A r 
Seo nı-- 0 Gooaz nahezu gleich sein: 
ud WATER | 
—ıxı—p 5 — 1 N 
rn Erz” 
= top Lo z a €) Dieser Ausdruck verschwindet aber 


wenigstens für einen Werth von x nahe an p. 

Hat also F (x) eine Wurzel p + 2: mit kleinem imaginären 
Bestandtheil in beliebiger Vielfachheit, so hat die Abgeleitete 
wenigstens eine reelle Wurzel nahe an dem reellen Theil dieser 
komplexen Wurzel, wenn F (x) nicht selbst eine reelle Wurzel. 
nahe an p hat. 


Um nun über die Beziehungen zwischen den übrigen Wur- 
zeln von F'x und Fx Aufschluss zu erhalten, ist zu berück- 
sichtigen, dass die Wurzeln von Fx überhaupt ziemlich nahe 
. zusammen liegen. Wir können zwei nahezu gleiche Wurzelpaare 
von Fx andeuten, indem wir setzen : 


FR)=[@&—p)-+ 82]? f(x) 46x (x), wobei d eine kleine Zahl ist 
und % (x) den Faktor x — p)? + & nicht enthält. 
Dann ist F=2. [(x— SD — 82]. v(x) +0.x' (x) und eine Wurzel 


vnaFf&):x —- pP? =— 2 1 2:8 En Der Bruch auf der rechten 


Seite ist sehr klein uud fast PN. für Werthe von x nahean 
p + ei. Daher hat F’x eine Wurzel nahe an p # ei, die in 
besonderen Fällen auch reell sein kann. Daraus folgt also: 

Ist F (x) eine durch einen Kettenbruch transformirte Gleichung, 
die im Intervalle O0 bis — 1 keine reelle Wurzel besitzt, so 
hat F'x wenigstens eine reelle Wurzel nahe an dem reellen 
Theil einer Komplexen von F (x) und ausserdem noch komplexe 
Wurzeln, welche nahezu gleich sind denen von F (x) und also 
auch sehr kleine imaginäre Bestandtheile haben. 

Wenn aber Fx auch eine reelle Wurzel nahe an p hat, so ist es 


Wr 2 21,2 __ 22 9ly? 
nicht mehr nöthig, dass der Faktorx — p— H —F wp—ey“ gr 7 una... 


durch einen reellen Werth von x auf Null gebracht werde, und es 
kann daher F’x lauter komplexe Wurzeln haben. In diesem Falle 
wird aber F” x, die Abgeleitete von F'x eine reelle Wurzel nahe 


ea 


3, 
an p haben, und ausserdem noch komplexe, welche nahe an 
denen von f (x) sind, und indem man die obige Betrachtung 
beider Fälle auf die AHERTeareR vonF,, F% "anwendet, findet man: 
Hat Fx komplexe Wurzelpaare mit kleinem imaginärem 
Bestandtheile, so haben entweder Fox, Fey, Fo etc., oder 
Fa, Fey, Fo etc. 
wenigstens je eine reelle Wurzel nahe an dem reellen 
Bestandtheil einer komplexen Wurzel von F(x). 


& 7 
Die Berechnung der imaginären Wurzeln. 

Die Schwierigkeit, erste Näherungswerthe komplexer Wur- 
zeln zu finden, wird vollständig gehoben durch Anwendung der 
Resultate des vorigen Paragraphen. Transformirt man die ge- 
gebene Gleichung durch einen beliebigen Kettenbruch in eine 
andere f(x), so gibt die reelle Wurzel irgend einer der Funk- 
tionen f, f‘, f” etc. einen ersten Näherungswerth p des reellen 
Theils; verkleinert man um diesen, so hat man: 

Pnrliy = ee “ fm — etc. D 

ULY: (fo) — : - & ed — ete. 2) 
Die Annahme, dass yi ein genäherter Werth der Wurzel sei, 
gibt aus denjenigen ersten zwei Gliedern von 1) oder 2), welche 
sich nicht der Null nähern, einen Näherungswerth von y. Man 
nimmt aus den Gleichungen I) und 2) diejenige als schon er- 
füllt an, welche die meisten letzten Glieder nahe an Null hat. 
1s102.:B° fo) = 0, so betrachtet man 2) als Fit 


dann gibt I): y = r(®: )= y{: : >-) 
2. (p) n—2 
Verkleinert man um yi, dann erhält en eine Gleichung mit 
komplexen Coeffizienten, auf welche man nach der Methode von 
Spitzer Horner’s Verkleinerungsverfahren anwendet. 
Bei der wirklichen Ausführung der Berechnung komplexer 
Wurzeln hat man Folgendes zu bemerken: 

1) Es ist nicht rathsam, viele Kettenbruchtransformationen 
zu machen; es würden dadurch die Coeffizienten zu 
gross; ein Nachtheil, der durch den Vorzug , dass die 
Wurzeln der Abgeleiteten genauere erste Näherungs- 
werthe böten, nicht aufgewogen würde. Es genügt, so lange 
zu transformiren , bis alle Zeichenwechsel verschwunden 


2* 


% 
sind, mit Ausnahme derjenigen, die zu als reell erkannten 
Wurzeln gehören. Hat die Gleichung auch reelle Wurzeln, 
so wird man nach dem einer Wurzel gleichen Ketten- 
bruch transformiren , um weniger Wurzeln zw ischen 0 

und 1 zu haben. 

2) Es ist durchaus nicht nöthig, gleich von vorne herein 
alle Wurzeln der Abgeleiteten aufzusuchen. Man ver- 
kleinert vielmehr zur Berechnung des ersten komplexen 
Wurzelpaares so, dass die Funktion mit der kleinsten 
Wurzel p der Null nahe gebracht wird. Von: der er- 
haltenen Gleichung 


ao X" a 
berechnet man nicht nur das erste, sondern auch alle 
andern komplexen Wurzelpaare, indem man in ihr sogleich 
einen Näherungswerth für die Wurzel p‘ irgend einer 


Abgeleiteten fr (x) finden kann, nämlich, wie aus Taylor's 
Satz und Horner’s Methode leicht ersichtlich : 


P=p- 
3) Das Produkt: 

VER kR2?+.Kk) [a RR], 
in welchem allek > 0, hat höchstens zwei Zeichenwechsel. 
Vergrössern wir die Wurzeln von f(x) um «, so ist 
offenbar kein Zeichenwechsel mehr vorhanden = kein 
Coeffizient der Null gleich; also sind die Wurzeln der 
Abgeleiteten kleiner als «. Daraus folgt, dass der 
grösste reelle Bestandtheil einer komplexen Wurzel grösser 
ist, als die grösste reelle Wurzel irgend einer der Ab- 
geleiteten von f(x); wobei jedoch diejenigen Wurzeln 
der Abgeleiteten nicht berücksichtigt sind, welche zu 
reellen Wurzeln von f(x) gehören. 

Daher werden wir bei der Bestimmung des Be 
komplexen Wurzelpaares darauf achten, dass wir den 
Näherungswerth der entsprechenden Wurzeln nicht kleiner, 
sondern eher grösser als die Wurzel der betreffenden 
Abgeleiteten nehmen. 

4) Da die Wurzeln von f(x) zwischen 0 und — 1 liegen, 
so berechnet man sie etwas bequemer aus f(—x). Esgilt 
übrigens für diese Berechnung alles am Schluss des $ 2 


sa An-u- 1 


2. 


aan 


Gesagte, da ja auch bei Berechnung der komplexen Wurzeln 
immer die Horner’sche Methode des Verkleinerns an- 
gewandt wird. 

5) Sind — rı und r, der erste und letzte Coeffizient der 
Gleichung, u + vi das letzte, noch nicht berechnete 


Wurzelpaar , so ergibt sich dieses aus den Relationen: 


n=u+W%-+....W. + 2u 


TTm=U.%... U-2 (U? — v2), wobei die u mit 


Indizes die bereits berechneten Wurzeln bedeuten. 


88. 
Beispiele. 
I. Beispiel (Jelinec S. 32). 


An diesem Beispiel soll die Ausführung des Horner’schen 
Verkleinerungsverfahrens mit komplexen Werthen und die zu- 
lässigen Abkürzungen gezeigt werden. 

xt _ 2x1 Lo L3 PP -5 1 3er Hr 10 

Diese irreduktible Gleichung hat lauter imaginäre Wurzeln. 

Bilden wir f(1 — -), so erhalten wir die Coeffizientenreihe : 


gyu=1=7-—49 19 494 1001 1738 2346 3000 
| 9745 195 890 362 91 14 1 


Man könnte die Kettenbruchtransformation noch weiter 
fortsetzen, indessen kämen dann zu grosse Coeffizienten; desshalb 
suchen wir lieber jetzt schon eine Wurzel von y’u und finden 
u = 0,5 als ersten Näherungswerth. 


Kal, RL TE v 
zn in Maas ne u 
Beschränken wir uns auf 7 Dezimalen, so ergibt die Ver- 
kleinerung um 0,5 folgende noch Einfluss übende Coeffizienten : 
9.—6 21,2 1,09 2,227 —0,0273 0,05493— 0,000977 0,0003052. 
f u 
Der erste Näherungswerth von v=Y (er (2 .) = 0,08. 
7 De 
Führen wir nun die Verkleinerung um 0,08: wirklich aus, 
so dürfen wir noch keine weiteren Dezimalen fallen lassen, weil 
wahrscheinlich auch noch um reelle Hunderttheile wird ver- 
kleinert werden müssen. 
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Wollte man die übrigen Wurzelpaare auch berechnen, so müsste 
man verkleinern , bis wieder ein anderer Coeffizient = o würde. 
Wir fänden dann, dass f’ (x) selbst noch zwei Wurzeln 0,6. und 0, 7.. 
hat, die uns zu Näherungswerthen für andere komplexe Wurzel- 
paare dienen. 


II. Beispiel (Jelinek Seite 18). 


x —- 3,4397 3 4-38 —- 3% 43x —3=(. 
Diese irreduktible Gleichung hat eineWurzel > 2. Bilden wir f (2—) 
so sind u+ vi die Wurzeln der neuen Gleichung und 

a I at... 
vn 0 wW4+vV? 
Die Coeffizienten der neuen Gleichung sind: 

g=1 3 — 135,179 —,197:51 — 11. 
Die reelle Wurzel von g‘ ist nahe an 0,4; verkleinern wir um 
diesen Werth, so folgen die Coeffizienten : 
I. 1; 45,8; — 14,440; — 0,6640; 0,76704; 0,054592; 0,0097664. 
: RE . Br p Er; 00 Er 
Die Annahme 9° = Ogibtv= 24 = — r($%) N, 
Verkleinert man um 0,1:, so erhält man die Coeffizienten: 
1 458-4 07i — 2865 4 27,48: 7,570 — 14,955 
2,1835 + 4,86005 — 0,03066 + 0,08541 i. 


Der nächste Näherungswerth ist — > — — 0,06 + 0,00:. 


Wenn wir uns auf 7 Dezimalen beschränken, so kommen 
nach der Verkleinerung um — 0,06 noch folgende Coeffizienten 
in Betracht: 

—2.—2%: — 09 +93; — 0,189 — 1,1576 

0,07894 + 0,15473:  0,0005842 —+- 0,0010134:. 
Durch den nächsten Näherungswerth = 0,007 —- 0,000: ver- 
kleinernd, bekommen wir folgende Coeffizienten von Einfluss: 
— 0,2 — 1,05 0,0762 + 0,1399 — 0,0000393 — 0,0000162 z 


A 0,0000 — 0,0002. Die Rechnung ergibt weiter: 


n—1 
0,076 + 0,1405  — 0,0000113 + 0,0000010:;, woraus 
als letzte Stellen folgen: 0,000029 — 0,000066 i. 
Daher st u+ vi = 0,347029 + i. 0,099734 


und a = — 0.661754 & &. 0,764973. 
Um das zweite Wurzelpaar zu berechnen, gehen wir wieder von 


— 
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Gleichnng I. aus. Wir sehen, dass in derselben die dritte Ab- 
geleitete (der viertletzte Coeffizient) die nächste zu Null werdende 
Funktion ist, und zwar haben wir als Näherungswer th ihrer 


Wurzel 0,4 + = = 0,41 = u. :Da Jetzt schon f, e ‚f“ der 


Nulle nahe sind, kann man Ben 4 der Gleichung: 


+ m=tW—- Sr ut fr ut ei, 
+ iv (fu a fru-H Ö ete) 


sei der Coeffizient des komplexen Theils bereits = 0, und daher 


N Tr ua 


aus dem reellen Theil v? — = givund v= Y 0,0531 = 0,33. 
3 azt u 


Verkleinert man der Reihe nach um 0,2:; 0,01; 0,03, so 
folgen der Reihe nach die Coeffizienten: 
A) 1; 45,8 + 1,4; — 99,28 4 54,967; — 13,040 — 28,7203; 
10,7680 4 4,2240: — 1,59936 + 1,88352:; 
— 0,093696 — 0,0673287; — 0,0007424 — 0,0071168 2. 
B) 1; 45,9 4 1,Aki; — 26,53 55,055 — 14,485 — 25,970; 
10,2180 — 3,130%:i;  — 1,28443 — 1,99356 >; 
— 0,122506 — 0,028503 3  —-0,0018287 —- 0,0066358 & 
GC) —2.—3.i; 136-4 09:; — 1,473 + 3,061; 
— 0,27263 — 0,11223i; 0,0002538 —- 0,0008688 z. 
Aus den letzten zwei Coeffizienten dieser Gleichung ergibt sich der 


0,025 +0,087i  1,63--2,62: 

37 An Te50 —0,002-+0,003:. 

Die weitere Rechnung ist genau wie bei dem ersten Wurzelpaar 
und führt zu ug + vai = 0,411820 + 0,232366 
Xa4 — 0.158144 +7. 1,039253. 

' Das dritte Wurzelpaar berechnen wir mit Hülfe des ersten 
und letzten Coeffizienten; wir fanden x; —= 2,021730 (Seite 13) 
sen +n+..542 u; 3=X.X..%.(U?- V32) 

Xer — 0,992746 + i .0,571783. 


Näherungswerth: 


II. Beispiel (Jelinek S. 23. Spitzer S. 26). 
xe— x+1=0. Wollen wir von dieser irreduktiblen Gleichung 
mit lauter komplexen Wurzeln nur ein komplexes Wurzelpaar 
berechnen, so brauchen wir eigentlich keine Kettenbruchtrans- 
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formation, weil der reelle Theil eines komplexen Wurzelpaares 
über die grösste Wurzel der Abgeleiteten hinaus liegen muss. Sie 


5 
muss also grösser sein, als die Wurzel von f(x), = /t = 0/7.. 
Die Verkleinerung um 0,7 ergibt die Coeffizienten: 
1 42 7,35 6,860 3,6015 0,00842 0,417649. 
Nun ist 2 = z — 0,3? und die Verkleinerung um 0,3 liefert 
die Coeffizienten: 1 42 —- 1,8: 6,00 — 6,30: 3,080 -- 8,280 : 
— 0,2460 — 5,0400 2 — 1,67368—-1,38168 2 0,152320 —0,172488 1. 


An 


Es folgt weiter: — — 0,1 und verkleinernd erhält man: 


a 
1. 48--18:i 825-4-7,20: 5,920-- 10,980: 1,0815 + 7,9200: 
— 1,60432 + 2,664182 — 0,013785-+-0,025008 :. 
= — 0,0140,00:. 
n—1 
Beschränken wir uns auf 6 Stellen, so sind folgende Coeffizienten, 
die wir erhalten, von Einfluss: 
6—+10: 0,91-+-7,595 — 1,6242-+2,5090: 0,002365— 0,000853 i. 


°a_.— 0,0006 + 0,0005 i. 


— 1,63 +2,52: 0,000131 — 0,000158 :. 
Diese Coeffizienten geben als letzte Stellen 0,000067 -+-0,000007 ;, 
also ist u+- vi= 0,790667 + 0,300507 i. Wollte man mehrere 
Wurzelpaare berechnen, so müsste man erst nach einem belie- 
bigen Kettenbruch transformiren; es genügte übrigens in diesem 


Falle, f(Z) zu bilden. 


IV. Beispiel. 
x — 25—323--4x2—5x-+6=0 (Walberer S.17 videauch S. 19) 
ti H3)= 198 a BAT —-1=g ll) 

Da die Zeichenfolgen in f (1 — ), welche den Zeichen- 
wechseln in f(1 +) entsprechen, als reell erkannten Wurzeln 
angehören, so dürfen wir annehmen, dass schon genügend viel 
Kettenbruchtransformationen gemacht sind. Ein komplexes Wurzel- 
paar liegt über die grösste Wurzel der Abgeleiteten hinaus, daher 
verkleinern wir, bis alle Zeichenwechsel verschwinden, und finden : 


p(0Atrz)=1 118 20,96 3,860 11,8320 0,59424 0,79763%2 0,0503424. 
Betrachten wir 0,4 als erste Annäherung für die komplexe 


Ä 0,05 
Wurzel u -+ vi, so folgt v= (>—)= 0,29. Daher verkleinern 
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En 


wir g um 0,3:. Die weitere- Rechnung geht genau wie in den 
früheren Beispielen. | 

In den folgenden Beispielen zeigt sich, dass man auch ra- 
tionale quadratische Faktoren und geschlossen ausdrückbare 
Wurzeln, dieman nicht nach dem früher angedeuteten Verfahren 
aussonderte, zu finden im Stande ist. 


V. Beispiel. 

— 12 8 + 2901 8 — Sb1x + 8,08 —=(. Diese Gleichung 
ne ein paar komplexe Wurzeln, 
f1+-x9)=1 —3S —099 — 0,08 — 0,01 hat die Form 
mit nur einem Zeichenwechsel , die wir durch die Kettenbruch- 
transformation zu erreichen streben. Daher nehmen wir den 
Näherungswerth 1 der reellen Wurzel auch als Näherungswerth u 
der komplexen, und bestimmen von ihrem imaginären Theil als 


ersten Näherungswerthv—=Y° ( 2 nn — 0,1. Durch Verkleinerung 


finden wir 1-+ 0,1: als vollständige Wurzel von f(x), und dieses 
selbt Ar — 0 2 NER nz LAN. 


VI. Beispiel. (Jelinek S. 26 Nr. 5). 


x — 42-102 —12x+9—=0. Um f(1-+-!) zu bilden, 
verkleinern wir um 1 und erhalten die Coeffizienten 10404; 


daher f(x) = [(x — 1)? + 2]. 


VII. Beispiel (Jelinek S. 28, Spitzer S. 23). 
— 424142 —20x--12=0. Verkleinern wir um 1, 
so al y-+8sy7?+3=(, oder 12483 12253 9 
erde 


81. 
SR. 
S 3. 
SA. 
55. 
S 6. 


SAT: 
S 8. 


Inhalt. 


Einleitung : 

Eine abgekürzte bekefchnung BER Rechnen! rt Pölynomied, 
welche nach Potenzen einer Grösse geordnet sind . BL 
Die Auffindung der rationalen und irrationalen reellen Wurzeln 
durch Horner’s Divisions- und Verkleinerungsverfahren . 

Die Auffindung und Absonderung N rationaler 
Faktoren . . . ER 

Die Trennung es reellen Wake er Hilfe von FRettenbruche 
transformationen . 


Die Berechnung der en NE BEER dr Methoden: von 


Lagrange . . . er 

Die imaginären Wurzeini einer alt Kettenbräche ran 
mirten Gleichung . : ; 

Die Berechnung der ren en f 

Beispiele, .. 2% 


